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Abstract 



We consider the isoperimetric inequality on the class of high-dimensional 
isotropic convex bodies. We establish quantitative connections between 
two well-known open problems related to this inequality, namely, the thin 

i^h , shell conjecture, and the conjecture by Kannan, Lovdsz, and Simonovits, 

showing that the corresponding optimal bounds are equivalent up to log- 
arithmic factors. In particular we prove that, up to logarithmic factors, 
the minimal possible ratio between surface area and volume is attained 
on ellipsoids. We also show that a positive answer to the thin shell con- 

l/") , jecture would imply an optimal dependence on the dimension in a certain 

^ ■ formulation of the Brunn-Minkowski inequality. Our results rely on the 

construction of a stochastic localization scheme for log-concave measures. 
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1 Introduction 

en 

f*"^ , The starting point of this paper is a conjecture by Kannan, Lovasz, and 

£Nj ' Simonovits (in short, the KLS conjecture) about the isoperimetric in- 

equality for convex bodies in K™. Roughly speaking, The KLS conjecture 
asserts that, up to a universal constant, the most efficient way to cut 
a convex body into two parts is with a hyperplane. To be more precise, 
J^ , given convex body K C R n whose barycenter is at the origin, and a subset 

H ' T <zK with Vol n (T) = RVol n (K), the KLS conjecture suggests that 

C3 . 

Vol n -i(dT n Int(K)) > RC inf Vol„- 1 (Kn6 ± ) (1) 

S6S™- 1 

for some universal constant C > 0, whenever R < |. Here, Vol n -i stands 
for the (n — 1) -dimensional volume, S" -1 is the unit sphere, (9 X is the 
hyperplane passing through the origin whose normal direction is 9 and 
Int(K) is the interior of K. 

The point of this paper is to reduce this conjecture to the case where 
T is an ellipsoid, up to a logarithmic correction. 
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In order to give a precise formulation of the KLS conjecture, we begin with 
some notation. A probability density p : R" — > [0, oo) is called log-concave 
if it takes the form p — exp(-H) for a convex function H : K" — > Ru{oo}. 
A probability measure is log-concave if it has a log-concave density. The 
uniform probability measure on a convex body is an example for a log- 
concave probability measure, as well as, say, the gaussian measure in R™. 
A log-concave probability density decays exponentially at infinity, and 
thus has moments of all orders. For a probability measure p on R n with 
finite second moments, we consider its barycenter b(p) £ R" and covari- 
ance matrix Cov(p) defined by 

K/-0 = / xdp(x), Cov(p) = / (x — b(p)) ® (x — b(p))dp(x) 

where for x G R n we write x ® x for the n x n matrix (xiXj)i,j=i,...,n- A 
log-concave probability measure p on R n is isotropic if its barycenter lies 
at the origin and its covariance matrix is the identity matrix. 

Given a measure p, Minkowski's boundary measure of a Borel set 
Ac R n , is defined by, 



M + (A) = liminf / ' (Ae) -^ ) 



+0+ e 

where 

A e :={j£l"; 3y, \x-y\ < e} 

is the e-extension of A. 

The main point of this paper is to find an upper bound for the constant, 

G" 1 := inf inf ^TT ( 2 ) 

M ACM" p{A) V ^ 

where p runs over all isotropic log-concave measures in W 1 and A C R n 
runs over all Borel sets with p(A) < ^. 

The constant G n is known as the optimal inverse Cheeger constant. 
According to a result of Ledoux, [L], the quantity G^ 2 is also equivalent, 
up to a universal constant, to the optimal spectral gap constant of isotropic 
log-concave measures in R" (see ([3| below). For an extensive review of 
this constant and equivalent formulations, see [Millj . One property of G n 
of particular importance in this note is, 

ic 2 < sup sup /'f d/ " < CGl (3) 

G M v J \\/(p\ 2 dp 

Where p runs over all isotropic log-concave measures and (p runs over all 
smooth enough functions with J ipdp = and C > is some universal 
constant. 

In |KLS) . it is conjectured that, 



Conjecture 1.1 There exists a universal constant C such that G„ < C 
for all n6N. 

In this note we will show that, up to a small correction, the above is im- 
plied by a seemingly weaker hypothesis. 

Next, we would like to formulate the thin-shell conjecture. Let a n > 
satisfy 

a^ = supE[(|X|-^) 2 ] (4) 

x 

where the supremum runs over all isotropic, log-concave random vectors 

X in R™. The shin-shell conjecture (see Anttila, Ball and Perissinaki 

ABP and Bobkov and Koldobsky |BK| ) asserts the following: 

Conjecture 1.2 There exists a universal constant C such that, 

o n <G (5) 

for all n £ N. 

An application of (J3]) with the function <p(x) — \x\ 2 shows that the 
thin-shell conjecture is weaker than the KLS conjecture. 



The first nontrivial bound for a n was given by Klartag in [Kl] . who 
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showed that <r n < C lo ", , . Several improvements have been introduced 
around the same method, see e.g [K2j and [Fllj . The best known bound 
for a„ at the time of this note is due to Guedon and E. Milman, in |Gu-M] . 
extending previous works of Klartag, Fleury and Paouris, who show that 
a n < Cn a . The thin-shell conjecture was shown to be true for several 
specific classes of convex bodies, such as bodies with a symmetry for co- 
ordinate reflections (Klartag, |K3| ) and certain random bodies (Fleury, 

EH]). 

It was found by Sudakov, [Sud| , that the parameter a n is highly related 
to almost-gaussian behaviour of certain marginals of a convex body, a fact 
now known as the central limit theorem for convex sets [Klj . This the- 
orem asserts that most of the one-dimensional marginals of an isotropic, 
log-concave random vector are approximately gaussian in the sense that 
the Kolmogorov distance to the standard gaussian distribution of a typ- 
ical marginal has roughly the order of magnitude of a„/y/n. Therefore 
the conjectured bound (0) actually concerns the quality of the gaussian 
approximation to the marginals of high-dimensional log-concave measures. 

The first theorem of this note reads, 

Theorem 1.1 There exists a constant C > such that for all n > 2, 



G n <C 



\ 



(logn)^^r 



1 

h 

k ' 
fc=l 



Note that, in particular, for any constant k > such that a„ < n K for all 
n £ N, one gets G„ < C (\/\og n)n K . Under the thin-shell conjecture, the 
theorem gives G n < Clogn. 

Remark 1.3 Plugging the results of this paper into the currently best 
known bound for a n (proven in jGu-Ml), a n < Cn 1 ' 3 , it follows that 

G n < Cn 1/3 v / iogn. 

This slightly improves the previous bound, G„ < Cn 5 ' 12 , which is a corol- 
lary of \Gu-MI and fBb] . 

Remark 1.4 In WKlf , B. Klartag and the author have found a connec- 
tion between the thin-shell hypothesis and another well known conjecture 
related to convex bodies, known as the hyperplane conjecture. The meth- 
ods of this paper share some common lines with the methods in \EKll. 
In a very recent paper of K.Ball and V.H. Nguyen, 'BN1, a connection 
between the KLS conjecture and the hyperplane conjecture that applies for 
individual log-concave measures has also been established. They show that 
the isotropic constant of a log concave measure which attains a spectral 
gap is bounded by a constant which depends exponentially on the spectral 
gap. 



Remark 1.5 Compare this result with the result in [Bo]. Bobkov's the- 
orem states that for any log-concave random vector X and any smooth 
function ip, one has 

Under the thin-shell hypothesis, Bobkov's theorem gives G n < Cn 1 ' 4 . 

The bound in theorem 1 1.1 1 will rely on the following intermediate constant 
which corresponds to a slightly stronger thin shell bound. Define, 

n 

Kl~sup sup VEII^fl.fl)] 2 , (6) 

where the supremum runs over all isotropic log-concave random vectors 
X in R™. Obviously, an equivalent definition of K n will be, 



K n ■— sup 



x\x g) xdfj,(x) 



where the supremum runs over all isotropic log-concave measures in R™. 
Here, || ■ \\hs stands for the Hilbert-Schmidt norm of a matrix. 

There is a simple relation between K n and a n , namely, 

Lemma 1.6 There exists a constant C > such that for all n > 2, 



K ^ C \^~k 
\ fc=i 



Theorem 11.11 will be a consequence of the above lemma along with, 
Proposition 1.7 There exists a constant C > such that for all n > 2, 

G„ < CK n Jtein~. 

Remark 1.8 The constant K n satisfies the following bound: 



k: 



BCl" f-{E) 



where fi runs over all isotropic log-concave measures in R™, E runs over 
all ellipsoids with fi(E) < | and c > is some universal constant. This 
shows that up to the extra factor yTogn, in order to control the minimal 
possible surface area among all possible subsets of measure i on the class 
of isotropic log-concave measures, it is enough to control the surface area 
of ellipsoids. See section 6 below for details. 



We move on to the second result of this paper, a stability result for the 
Brunn- Minkowski Inequality. The Brunn-Minkowski inequality states, in 
one of its normalizations, that 

Vol n (^-rj-H > VVol n (K)Vol n (T) (7) 

for any compact sets K,T C R n , where (K + T)/2 = {(as + y)/2;x G 
K,y £T) is half of the Minkowski sum of K and T. When K and T are 
closed convex sets, equality in (|7| holds if and only if K is a translate of 
T. 

When there is an almost-equality in (0, K and T are almost translates 
of each other in a certain sense (which varies between different estimates). 
Estimates of this form, often referred to as stability estimates, appear 
in Diskant [Pis] . in Groemer |Groe| . and in Figalli, Maggi and Pratelli 
[FMPlllFMPlj^ egal [5eg|. 

The result IFMP2] , which is essentially the strongest result in its cat- 
egory, and other existing stability estimates share a common thing: the 
bounds become worse as the dimension increases. In a recent paper, EK2 , 
Klartag and the author suggested that the correct bounds might actually 
become better as the dimension increases, as demonstrated by certain re- 
sults. The estimates presented here may be viewed as a continuation of 
this line of research. 

In order to formulate our result, we define the two constants 

K = liminf -, r n — max ( 1, max — I , (8) 

n->oo logn V l<j<n J K J 

so that On < T n n K . Note that the thin-shell conjecture implies k — and 
r„ < C. 

Our main estimate reads, 



Theorem 1.2 For every e > there exists a constant C(e) such that the 
following holds: Let K, T be convex bodies whose volume is 1 and whose 
barycenters lie at the origin. Suppose that the covariance matrix of the 
uniform measure on K is equal to Licld for a constant Lk > 0. Denote, 

V = Vol n (?-¥-) , (9) 



5 = C(e)L K V 5 r n n 2(K - K2 ' >+ \ 
Vol n (K s r\T) >l-e. 



and define 
Then, 

Some remarks: 

Remark 1.9 It follows from theorem 1.4 in [EK21 that the above estimate 
is true with 

If K > 1/4, then the result we prove here weaker than the one in JEK21. 
However, under the thin shell hypothesis, the result of this paper becomes 
stronger, and is in fact tight up to the term C(e)n e . This tightness is 
demonstrated, for instance, by taking K and T to be the unit cube and a 
unit cube truncated by a ball of radius y/n and normalized to be isotropic. 

Remark 1.10 Using the bound in JGu-Mj . the theorem gives 

8 = C(e)ni +l V b L K . 

Note that if the assumption 0) is dropped, even if the covariance matrices 
of K and T are assumed to be equal, the best corresponding bound would 
be 8 = C^/uLk as demonstrated, for example, by a cube and a ball. 

Remark 1.11 The above bound complements, in some sense, the result 
proven in JFMPlf . which reads, 

Vol„({K + x )ATf < n 7 (Vol n ((K + T)/2) - 1) 

for some choice of xq, where A denotes the symmetric difference between 
the sets. Unlike the result presented in this paper, the result in JFMPiy 
gives much more information as the expression Vol n ({K + T)/2) — 1 ap- 
proaches zero. On the other hand the result presented here already gives 
some information when Vol n ((K + T)/2) = 10. 

The structure of this paper is as follows: In section 2, we construct 
a stochastic localization scheme which will be the main ingredient our 
proofs. In section 3, we establish a bound for the covariance matrix of the 
measure throughout the localization process, which will be essential for 
its applications. In section 4, we prove theorem 11.11 and in section 5 we 
prove theorem 11.21 and its corollaries. In section 6 we tie some loose ends. 



Throughout this note, we use the letters c, c, c', C, C, C", C" to denote 
positive universal constants, whose value is not necessarily the same in 
different appearances. Further notation used throughout the text: for a 
Borel measure jj, on K n , supp(fi) is the minimal closed set of full measure. 
The Euclidean unit ball is denoted by B n = {x G R n ; \x\ < 1}. Its bound- 
ary is denoted by S" _1 . We write Vy> for the gradient of the function ip, 
and \7 2 ip for the Hessian matrix. For a positive semi-definite symmetric 
matrix A, we denote its largest eigenvalue by ||A||op. For any matrix A, 
we denote the sum of its diagonal entries by Tr(A), and by ||j4||h5 we 
denote the sum of the eigenvalues of the matrix A T A. For two densities 
/, g on R™, define the Wasserstein distance, W%(f,g), by 

W 2 (f,g) 2 =mf[ \x-y\ 2 dZ{x,y) 

where the infimum is taken over all measures £ on K 2n whose marginals 
onto the first and last n coordinates are the measures whose densities are 
/ and g respectively (see, e.g. [Vil] for more information). 
Finally, for a continuous time stochastic process Xt, we denote by dX t the 
differential of X t , and by [X]t the quadratic variation of Xt. For a pair 
of continuous time stochastic processes X t ,Yt, the quadratic covariation 
will be denoted by [X, Y]t. 
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2 A stochastic localization scheme 

In this section we construct the localization scheme which will be the 
principal component in our proofs. The construction will use elementary 
properties of semimartingales and stochastic integration. For definitions, 
see [Pur] , 

For the construction, we assume that we are given some isotropic ran- 
dom vector X £ R" with density f(x). Well-known concentration bounds 
for log-concave measures (see, e.g., section 2 of [K2]) will allow us to 
assume throughout the paper that 

supp(f) C nB n , (10) 

where B n is the Euclidean ball of radius 1. 



We begin with some definitions. For a vector c S R n and an n x n 
matrix B, we write 



V f (c,B)= f e {c,x} -i (Bx ' x) f(x)dx. 



Define a vector valued function, 



a f (c,B) = Vf 1 (c,B) / xe {c ' x) -i (Bx ' x} f(x)dx, 



IK 

and a matrix valued function, 



A f (c,B) = Vf 1 (cB) f (x-a f (c,B))®(x-a f (c,B))e (c ' x) -i {Bx ' x) f(x) 



dx. 



The assumption (|T0|) ensures that V/ , a/ and A/ are smooth functions of 
c,B. 

Let Wt be a standard Wiener process and consider the following system 
of stochastic differential equations: 

c o = 0, dct=A] 1/2 {ct,Bt)dWt + A] 1 {ct,B t )a f {ct,Bt)dt, (11) 

B o = 0, dBt = AJ 1 (c t ,B t )dt. 

Taking into account the fact that the functions Af,af are smooth and 
that Af(c, B) is positive definite for all c,B, we can use a standard exis- 
tence and uniqueness theorem (see e.g., |Ok) . section 5.2) to ensure the 
existence and uniqueness of a solution in some interval < t < to, where 
to is an almost-surely positive random variable. 

Next, we construct a 1-parameter family of functions r ( (/) by defining, 

Ft (a;) = Vf 1 (c t ,B t )e {ct ' x) -i (Btx ' x) (12) 

and 

r t (/)(x) = f(x)F t (x). 

Also, abbreviate 

at=a f (c t ,Bt), At=A f (ct,Bt), Vt = V f (ct,B t ), ft=T t (f), 

so that at and A t are the barycenter and the covariance matrix of the 
function ft- 

The following lemma may shed some light on this construction. 
Lemma 2.1 The function Ft satisfies the following set of equations: 

Fo(x) = 1, dFt(x) = {x- a t ,A; 1/2 dWt)F t (x), (13) 



a t = / xf{x)F t {x)dx, A t — / (x — at) <8> (x — a t )f{x)F t {x)dx, 
for all x £ R" and all < t < to- 



Proof: 

Fix x G R'\ We will show that dF t (x) = (x - a t ,A^ 1/2 dWt}F t {x). The 
correctness of the other equations is obvious. Define, 

Gt(x) = VtFt(x) = e <<*.->-*<*f.»>. 

Equation (|f f[) clearly implies that [B] t = 0. Let Qt(x) denote the quadratic 
variation of the process (x,ct). We have, 

d(x,Ct) = {A~ 1/2 x,dW t + At 1/2 a t dt). 

It follows that, 

dQt(x) = {AJ~ x,x)dt. 

Using Ito's formula, we calculate 

dG t (x) = ({x,dc t ) - -(dB t x,x) + -dQt(x)\ G t (x) = 

( { x,A^dW t+ A^ t dt) - \ { A^x )dt+ \ { A-x,x )dt ) G t (x) = 

{x, A~ 1/2 dW t + A^atdt)G t {x). 
Next, we calculate, 

dV t (x) = d f e {ct ' x) -i {Btx ' x) f(x)dx = 

( dG t (x)f(x)dx= I (x,A~ 1/2 dWt + Al 1 a t dt)Gt{x)f(x)dx = 

V t (at, A; 1/2 dW t + AJ x a t dt) . 
So, using Ito's formula again, 

dVt v? + If 

-Vt' 1 (a t ,A; 1/2 dW t + A^atdtj +V t - 1 {A; 1 a t ,a t ). 
Applying Ito's formula one last time yields, 

dFt(x) = d(yr 1 Gt(x)) = 

Gt^dVt- 1 + V t - 1 dG t {x) + d[V-\G(x)] t = 
-Vf 1 (a t ,A~ 1/2 dW t + A^atdt) G t (x) + Vf^A^at, a t )G t (x)+ 

+V t - 1 (x,A; 1/2 dW t + A^atdtjGtix) - (A; 1/2 a t ,A; 1/2 x)V t ~ 1 G t (x)dt = 

{A; 1/2 dWt,x-a t )F t (x). 
This finishes the proof. □ 



Remark 2.2 In view of the above lemma it can be seen that, in some 
sense, the above is just the continuous version of the following iterative 
process: at every time step, multiply the function by a linear function 
equal to 1 at the barycenter, whose gradient has a random direction dis- 
tributed uniformly on the ellipsoid of inertia. This construction may also 
be thought of as a variant of the Brownian motion on the Riemannian 
manifold constructed in 'EK1I. 



Remark 2.3 Rather than defining the process Ft through equations fllil 
and \12\l . one may alternatively define it directly with the infinite system of 
stochastic differential equations in formula H13V . In this case, the existence 
and uniqueness of the solution can be shown using \KX[ Theorem 5.2.2, 
page 159] (however, some extra work is needed in order to show that the 
conditions of this theorem hold). 

In the remainder of this note, most of the calculations involving the pro- 
cess ft will use the formula ()13[) rather than the formulas (|11[) and (I12[) . 

The remaining part of this section is dedicated to analyzing some basic 
properties of Yt(f). We begin with: 

Lemma 2.4 The process Ft(/) satisfies the following properties: 

(i) The function Tt(f) is almost surely well defined, finite and log-concave 

for all t > 0. 

(ii) For all t > 0, / R „ ft(x)dx — 1. 

(Hi) The process has a semi-group property, namely, 

V s+t {f) ~ J— lMVdetXrM/) o L" 1 ) o L, 
Vdet A s 

where 

L(x) = A^ ' (x — a B ). 

(iv) For every x € R n , the process ft(x) is a martingale. 

In order to prove (i), we will first need the following technical lemma: 

Lemma 2.5 For every dimension n, there exists a constant c(n) > 
such that, 

f(A t > c(n)Id, V0 < t < c(n)) > c(n). 

The proof of this lemma is postponed section 6. 

Proof of lemma \2~4\ 

To prove (i), we have to make sure that A t does not blow up. To this 

end, define to = inf{t| det At = 0}. By continuity, to > 0. Equation (|12[) 

suggests that ft is log-concave for all t < to. The fact that to = oo will 

be proven below. 

We start by showing that both (ii) and (iii) hold for any t < to. 

We first calculate, using (I13[) . 

d f(x)F t (x)dx= f(x)dF t {x)dx = 
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/ f(x)F t (x){At 1/2 dWt,x-a t )dx = 0, (14) 

with probability 1. The last equality follows from the definition of a t as 
the barycenter of the measure f(x)Ft(x)dx. We conclude (ii). 

We continue with proving (iii). To do this, fix some < s < to — t 
and write, 

L(x) = A- 1/2 (x-a s ). (15) 

We normalize f 3 by defining, 

g(x) = VfetT 3 fs(L~ 1 (x)), 

which is clearly an isotropic probability density. Let us inspect Tt(g(x)). 
We have, using (|T3j, 



dr t (g)(x)\ t=0 = g(x){x,dW t ) = ^/detX/ a (i- 1 ( 3; ))<L(L- 1 (x)),dFy t ) = 

VfetT 3 fs(L- 1 (x)){L- 1 (x) - a s ,AJ 1/2 dW t ), 
On the other hand, 

df s {L-\x)) = f s {L~ 1 {x)){L- 1 (x)-a s ,A~ 1/2 dW s ) 

in other words, 

dT t (VdetXr,(/) o IT 1 ) | t=0 ~ VdetTsdr t (f) o l- 1 \ t=s 

which proves (iii). 

We are left with showing that to — 00. To see this, write, 

Si = min{i ; \\A^ 1 \\op — c" 1 ^)}, 

where c(n) is the constant from lemma 1^31 Note that, by continuity, si 
is well-defined and almost-surely positive. When time s comes, we may 
define L\ as in (115f) , and continue running the process on the function 
/ o L^ 1 as above. We repeat this every time ||A7 1 ||op hits the value 
c~ 1 (n), thus generating the hitting times si,S2,.... Lemma 12.51 suggests 
that, 

P (Si+l - Si > c(n) | si, S2, ... , Si) > c(n), 

which implies that, almost surely, Sj+i — Si > c(n) for infinitely many 
values of i. Thus, linin^oo s n — oo almost surely, and so to = +oo. 
Part (iv) follows immediately from formula (|13f) . The lemma is proven. □ 



Our next task is to analyze the path of the barycenter at — J Rn xft(x)da 
We have, using (fT3l) . 

dat = d / xf(x)F t (x)dx — / xf(x)F t (x){x — at, A^ dW t )dx = 

(16 
(f (x-at)®(x- a t )ft(x)dx) (A~ 1/2 dW t ) = A\ /2 dW t . 



11 



where the third equality follows from the defition of at, which implies, 
a t f(x)F t (x){x - a t , A; 1/2 dW t ) = 0. 



One of the crucial points, when using this localization scheme, will be to 
show that the barycenter of the measure does not move too much through- 
out the process. For this, we would like to attain upper bounds on the 
eigenvalues of the matrix At. We start with a simple observation: 

Equation (|12[) shows that the measure ft is log-concave with respect to 

_l, B l/2 ,2 

the measure e ai-"* B i . The following result, which is well-known to 
experts, shows that measures which possess this property attain certain 
concentration inequalities. 

Proposition 2.6 There exists a universal constant > such that the 
following holds: Let <f> : R n — > R be a convex function and let K > 0. 
Suppose that, 

d f i(x) = Ze-'l' {x) -^ H2 dx 

is a probability measure whose barycenter lies at the origin. Then, 
(i) For all Borel sets id", with 0.1 < fi(A) < 0.9, one has, 

p(A K e) > 0.95 

where Ak& is the KQ-extension of A, defined in the previous section. 
(ii) For allO £ S n_1 , 

j (x,6) 2 dp{x) < OK 2 . 

Proof: 

Denote the density of p by p(x). Let B be the complement of Akq, where 

the constant will be chosen later on. Define, 

f(x)=p(x)lA, g(x)=p(x)l B . 

Note that for x G A and y 6 B, we have \x — y\ > KQ. Thus, by the 
parallelogram law, 

\ * + y \ 2 < \x\ 2 + \y\ 2 _ l K 2 Q 2 

I 2 I " 2 4 

which implies, 



1 |£±H| 2 / 1 l_ia 1 1,12 lp,2 

e 5kt| 2 I > y e ii^i 1 ! e i^i^i e8 u _ 
Since the function <fi is assumed to be convex, we obtain 

Now, using the Prekopa-Leindler theorem, we attain 

p(A)p(B) = I f(x)dx / g(x)dx < e~i e ' 

Je™ Jn.™ 
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n{A K e) > 1 r - rr > 1 - 10e-3© . 

(1(A) 

Clearly, a large enough choice of the constant gives (i). To prove (ii), 
we define, 

g(t) = v({x;(x,6)>t}), 

and take A = {x; {x,6} < g _1 (0.5)}. An application on (i) on the set A 
gives, 

g{g' 1 (0.5) + KQ) < 0.05 

since g is log-concave, we attain 

g{g~\0.5)+tKQ) < 0.05*, Vi > 1 

and in the same way, one can attain, 

1 -9(9^ (0-5) - tKQ) < 0.05', VOL 

Part (ii) of the proposition is a direct consequence of the last two equa- 
tions. □ 

Plugging (|12[) into part (ii) of this theorem gives, 



,-i / / ds 



At^eWB^Wopid^el I — -^ — ) id, voo. (17) 

\J \\As\\opJ 

By our assumption (|10f) we deduce that At is bounded by n 2 Id, which 

immediately gives 

0n 2 
A t < —Id. (18) 

The bound (|18p will be far from sufficient for our needs, and the next 
section is dedicated to attaining a better upper bound. However, it is 
good enough to show that the barycenter, a t , converges in distribution to 
the density f(x). 



Indeed, (|18[) implies that 

lim W2(/t,<Sa t )=0 (19) 

t— >oo 

where S at is the probability measure supported on {at}. In other words the 
probability density ft(x) converges to a delta measure. By the martingale 
property, part (iv) of lemma [2711 we know that E[/ t (a;)] = f(x), thus, 
X t := a t converges, in Wasserstein metric, to the original random vector 

Xasi-> oo. 

Remark 2.7 It is interesting to compare this construction with the con- 
struction by Lehec in \Leh^ . In both cases, a certain ltd process converges 
to a given log-concave measure. In the result of Lehec, the convergence is 
ensured by applying a certain adapted drift, while here, it is ensured by 
adjusting the covariance matrix of the process. 
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We end this section with a simple calculation in which we analyze the 
process Tt(f) in the simple case that / is the standard Gaussian measure. 
While the calculation will not be necessary for our proofs, it may provide 
the reader a better understanding of the process. Define, 

tl \ In \—™/2 -\x\ 2 /2 

f(x) = (2-7r) ' e ' ' ' . 
According to formula <|12p . the function ft takes the form, 

ft(x) = Vf 1 exp I (x, ct) - - {(B t + Id)x, x) J 

where Vt G R,ct G R n are certain Ito processes. It follows that the 
covariance matrix At satisfies, 

A^ 1 =B t + Id. 

Recall that Bt = L A^ 1 ds. It follows that, 

—B t = B t + Id, Bo = 0. 
dt 

So, 

B t = (e* - l)Id, 

which gives, 



Next, we use (|16p to derive that, 

da t = e~ t/2 dWt, 

which implies, 

a t ~ V^ 1 _ exp (_ t ). 

We finally get, 

ft - e' It/2 (27r)~ n/2 exp (-g 6 ' K T ~ ^i-«p(-«)) 

3 Analysis of the matrix A t 

In the previous section we saw that the covariance matrix of the ft, At, 
satisfies (|18p . The goal of this section is to give a better bound, which 
holds also for small t. Namely, we want to prove: 

Proposition 3.1 There exist universal constants C, c > such that for 
alln> 2 the following holds: Let f : R n — > R+ be an isotropic, log concave 
probability density. Let At be the covariance matrix ofTt(f). Then, 
(i) Define the event F by, 

F ■- {\\A t \\op <CK 2 n {\ogn)e- ct , Vt > 0} . (20) 

One has, 

P(F) > l-(n~ 10 ). (21) 
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(ii) For all t > 0, E[Tr(A t )] < n. 

(Hi) Whenever the event F holds, the following also holds: 

For all t > -r-ryy there exists a convex function 4>t(x) such that the 

function f t is of the form, 



ft(x) = exp 



CK n y / Togn 



<j)t{x) 



(22) 



Before we move on to the proof, we will establish some simple properties 
of the matrix At- Our first task is to find the differential of process At. 
We have, using Ito's formula with equation (I13|) , 



(23) 



dA t — d (x — at) ® (x — a t )ft(x)dx = 

ii» 

(x — a t ) ® (x — a t )dft{x)dx — 2 / dat ® (x — a t )ft(x)dx- 

—2 1 (x— at) ®d[at,ft(x)]tdx + d[at,at\ ft(x)dx. 
Let us try to understand each of this terms. The second term is, 

/ da t <8> (x — a t )ft(x)dx = dat <S> (x — at)ftdt = 0. 

Jr" Jr™ 

Recall that by (|16[) . dat — A t dWt, which gives, 

d[at,at]t — A t dt, 

and 

d[a t , ft(x)} = f t {x)A] /2 A~ 1/2 xdt = f t (x)xdt, 

which implies, 

(x — a t ) ® d[a t ,ft{x)]tdx = / (x — a t ) ® xf t (x)dxdt = 

> Jr" 

(a: — a t ) ® (x — a t )ft(x)dxdt = Atdt 
Plugging equations (|23p . (|24[l and (|25|) together gives, 

dAt = / (x — at) ® (x — a t )df t (x)dx — Atdt, 



(24) 



(25) 



so we finally get, 

(x- at) ® (x- at)(x — at, A t dW t )ft(x)dx-A t dt. 



Note that the term Atdt is positive definite, hence, the fact it appears in 
the differential can only make all of the eigenvalues of A t smaller (as a 
matter of fact, this term induces a rather strong drift of all the eigenvalues 
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towards 0, which we will not even use). Consequently, we can define 
At = A t + f A 3 ds, so that 

dA t = [ (x-at)®{x-at)(x-a tl A~ 1/2 dWt)ft(x)dx (26) 

and Ao = Ao = Id. Clearly, At < At for all t > 0. In order to control 
||-<4t||op, it is thus enough to bound ||^4t||op- 

For a fixed value of t, let vi,...,v n be an orthonormal basis, with re- 
spect to which A t is diagonal, and write cti t j — {vi,AtVj) for the entries 
of At with respect to this basis. Equation (|26l) can be written, 

do.i,j — I {x,v i ){x,Vj){A^ 1 ' 2 x,dWt)ft(x + at)dx. 

Next, denote 

fjj = — — / (x,Vi}(x,v J }At 1 ' 2 xft{x + a t )dx. (27) 

So, 

da t ,j = ^/aUaj~j(£,i,j,dWt), (28) 

and 

— [ai,j]t = oa.iaj.j^i^l 2 . 

As we will witness later, behaviour norm of the matrix A t depends highly 
on the norms of the vectors £ij, which induce a certain repulsion between 
the eigenvalues. The next lemma will come in handy when we need to 
bound these norms: 

Lemma 3.2 The vectors £i,j satisfy the following bounds: 

(i) For all 1 < i < n, \£i,i\ < C for some universal constant C > 0. 

(ii) For off 1 < * < n, E"=i l&i| a < K l- 

Proof: 

Since A t Vi — y/ou,iVi for all 1 < i < n, we have 

fi,j = / (Ai 1/2 x,Vi)(A[ 1/2 x,Vj)A[ 1/2 xft(x + a t )dx 

Define again, as above, ft(x) = \/det A t ft(A t x + at)- By substituting 
y — A~[ x, the equation becomes 



&,j = / (y,Vi){y,Vj)yf t (y)dy. (29) 

Recall that /t is isotropic. The last equation shows that the vectors £i,j, 
in some sense, do not depend on the position of /. Using the Cauchy- 
Schwartz inequality, one has 

llwl = / {V,vi) 2 yft(y)dy = / {y,v l ) 2 (y,^)f t (y)dy < (30) 

Jl™ Jl™ \ l?i,i| / 
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(V,iH)*ft(3/)d V [ (v,4r7) My)dy- 

A well-known fact about isotropic log-concave measures (see for example 
[LVI Lemma 5.7]) is that for every p > there exists a constant c(p) 
such that for every isotropic log-concave density p(x) on R n and every 
6eS n ~\ 

[ \(x,9)\ p p(x)dx<c(p). 

Using this with (|30[) establishes (i). Next, by the definition of K n , we 
have for all 1 < i < n, 

n n n f . 2 

El^l 2 = EE / (y' v i}(V' v j)(V' v k}Mv)dy = 

1=1 j=i k=i • /m ™ 



y®y{y,Vi)f t (y)dy 



<Ki 



The lemma is proven. 



We are now ready to prove the main proposition of the section. 



Proof of vrovosition \371\ 

We fix a positive integer p whose value will be chosen later, and define, 



St=Tr 



(*) 



(31) 



Since St is a smooth function of the coefficients {<Xi,j}, which are Ito 
processes (assuming that the basis v±, ...,v n is fixed), St itself is also an 
Ito process. Fix some t > 0. Our next goal will be to find dSt- To 
that end, define F to be the set of (p+ l)-tuples, (ji, , ..,j p+1 ), such that 
ji £ {1, ..., n} for all 1 < i < p + 1 and such that j\ = j p +i. It is easy to 
verify that, 



S t = 



(«,. 



•,j P+ i)er 



31 ,32 lJL J2 ,33 



x 3 P ,3p + l- 



(32) 



Since Tr(A^) does not depend on the choice of orthogonal coordinates, 
after fixing the value of t, we are free to choose our coordinates such that 
the matrix At is diagonal, thus assuming that otij = whenever i 7^ j and 
that Q28p holds (in other words, we calculate the differential dSt using a 
basis vi, ..., v n which depends on t. However, after fixing the value oft, the 
calculation itself is with respect to a fixed basis). A moment of reflection 
reveals that, in this case, the term d(ctj lt j 2 ■ ■ ■ ctj pt j +1 ) can be non-zero 
only if there are at most two distinct indices ii,t2 such that ji ± 7^ ji±+i 
and ji 2 ^ ji 2 +i- We are left with two types of terms whose differential is 
non-zero. The first type of term contains no off-diagonal entries, and has 
the form (ai,i) p . Using equation (|28[) . we calculate its differential, 



da P i =pa p ii dm 



1 , 



!)"f,i 2 d\a 



i,3\t 



(33) 
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pcf^i.udWt) +p( P - l)alM*,\ 2 dt. 

The second type of term will contain exactly two off-diagonal entries, and 
due to the symmetry of the matrix and the constraint ji = j p +i, it has 
the form: 

(ai, i ) kl a lJ (a j>j ) k2 a j ,i(ai >i ) k3 = {a t ,i) k {a jtj ) p ~ k ~ 2 (a zJ ) 2 

where i 7^ j and < k < p — 2. Keeping in mind that ctij — 0, we 
calculate, 

d \(ai,i) k (oijj) p ~' ~ 2 (ai,j) 2 ) = (Ui, l ) k {a j:j ) p -" ~ 2 (2aijdai,j + d[oti,j]t) = 

{ai,t) k+1 {aj,jY' k ' l \£,i,j\ 2 dt. 

We may clearly assume ai,i > 02,2 > •■• > &„,„, which implies that for 
i < j and for all values of k, one has 

d ((ai, i ) k (a iJ y- h - 2 {a i j) a ) < (a i ,i) p |^| a «« (34) 



Inspect the equation (|32[) . For every 1 < i < n, the expansion on the 
right hand side contains exactly one term of the first type, and for every 
distinct i,j with i 7^ j, it contains p(p ~ ' terms of the second type (or 
otherwise, for all choices such that i < j, it contains p(p~ 1) terms of this 
type). Using (|33|) and (|34[) . we conclude 

n 

dS t <Y J P<Ai^dW t )+p{p-l)al l \i t , l \ 2 dt+ J2 p(p-i)(*i,i) p \b,A 2 dt< 

Z=l l<i,j<n 

n n n 

n 

Y,P a h(^>dW t }+p 2 S t Kldt 
where in the last inequality we used the part (ii) of lemma I5~2l 



A well-known property of Ito processes is existence and uniqueness of 
the decomposition St = Mt + Et, where Mt is a local martingale and Et 
is an adapted process of locally bounded variation. In the last equation, 
we attained, 

dE t < p 2 KlStdt, (35) 

and also, 

d[S] t 



dt 
Using part (i) of lemma |3~21 yields 



^P^ifr 



^<Cp 2 S 2 . (36) 
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Next, we use the unique decomposition log St = Y t + Zt where Y t is a 
local martingale, Z t is an adapted process of locally bounded variation 
and Yq = 0. According to Ito's formula and formula (13611 , 

By Dambis / Dubins-Schwartz theorem, we know that there exists a stan- 
dard Wiener process Wt such that Y t has the same distribution as W^[y] t - 
An application of the so-called reflection principle gives, 



max Wt > tp = 

*e[o, P ] 



2P(Wp > tp) < Ce-i t2p . 



Choosing t to be a large enough universal constant, C\, yields 
max Wt > C lP ] < e" 10p , 



v*s[o,p] 
(where we used the fact that p > 1). Using (|37p . we attain 

P [ max Y t >C 2P ) < e~ 10p 

for some universal constant C2 > 0. We now use Ito's formula again, this 
time with formula (|35|) . to get 

did 1 d[S] f v 

The last two equations and the legitimate assumption that K n > 1 give, 

\ 

max log5t — logn > Cp < e p . 

We choose p = [logn] to get, 

max ^/Rogni >C ,\ < 1 
Til n 10 

V L K n lo K " J / 

for some universal constant C" > 0. Define the event _F as the complement 
of the event in the equation above, 

1/flognl 



F~l max 51/Hogni < c , 



'RT^ logn J 

Clearly, whenever the event F holds, we have, 

||^||op<p t ||op<C", ViG 
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' Kl log n 



(38) 



Our next task is to bound the norm for larger values of t. To this end, 
recall the bound {T7|. Recalling that Bt — J A~ ds, and applying (|17p 
gives, 

d _ ! Id 

Tt t_ ' " eiiBr'llop' 

So, 

d 1 > 1 f 39 ) 

dtWB-^iop- e\\B^\\ p' 

By the definition of Bt and by (|38|) . it follows that whenever F holds one 
has, 

> CS 2 (40) 



\B-} 



S 2 \\OP 



where 8 = -ttt\ ■ Equations (1391) and (|40[) imply, 

B t > c5 2 e^ s2)/e Id, Vt > 5 2 

which gives, using (|17[l . 

A t < C5- 2 e^- t)/e Id. 

Part(i) of the proposition is established. In order to prove the bound 
for E[Tr(At)}, write St = J2? =1 Tr(A t ). Setting p = 1 in (|3"T) gives, 
JjEfSt] = 0, which implies (ii). Part (iii) of the proposition follows di- 
rectly from equations (|40[l and (|12[) . The proposition is complete. □ 



Proposition 12. 61 gives an immediate corollary to part (iii) of proposition 
331 



Corollary 3.3 There exist universal constants c, > such that when- 
ever the event F defined in H20\) holds, the following also holds: 



Define 8 = — — \ . Let t > 5 2 and let E C R n be a measurable set which 

An Vlog n 

satisfies, 

0.1 < / ft(x)dx < 0.9. (41) 

J E 

One has, 

[ ft(x)dx>c (42) 

Jeg/s\e 

where Eq/s is the ^--extension of E, defined in the introduction. 

4 Thin shell implies spectral gap 

In this section we use the localization scheme constructed in the previous 
sections in order to prove theorem ll.il 

Let f(x) be an isotropic log-concave probability density in R" and let 
E C R n be a measurable set. Suppose that, 

f(x)dx = i (43) 

E A 
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Our goal in this section is to show that, 

/ f(x)dx > c (44) 

for some universal constants c, O > 0, where 8 — -= — ). and Ea/s is 
the § -extension of _B. 

The idea is quite simple. Define ft :— T t (f), the localization of / con- 
structed in section 2, and fix t > 0. By the martingale property of the 
localization, we have, 



(45) 



f(x)dx = E / ft{x)dx 

E 0/s\ E [/ E 0/s\ S1 



Corollary 13.31 suggests that if t is large enough, the right term can be 
bounded from below if we only manage to bound the integral J E f t (x)dx 
away from and from 1. 

Define, 

9(t) = / ft(x)dx. 

J E 

In view of the above, we would like to prove: 

Lemma 4.1 There exists a universal constant T > such that, 

P (0.1 < g (t) < 0.9) > 0.5, Vt€[0,T]. 

Proof: 

We calculate, using (1131) . 



dg(t)= ft{x){x-at,A; 1/2 dWt)dx= (46) 

J E 

(substitute y = K[ ' (x — at)) 

VfetTt [ ft{Al ,2 y + a t ){y,dWt)dy = 

J A, ' (E-at) 



'A; *''(E-at) 



(VtetTt [ f t (Al /2 y + a t )ydy,dW t 

\ J A t X/2 (E-< H ) 



Define, 



ft = y/d^Ttft(Al /2 y + at), E t = A; 1/2 (E 



at) 



The above equation becomes, 



Mt) = { J vft(v)dy,dW t ). (47) 
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Assume, for now, that f_ yft(y)dy =7^ and define 6 — r-r- 4 — - ; , , , . 

I ! J Bt UJl\lt) U T- \f Et vft(v)dy\ 

Observe that, by definition, ft is isotropic. Consequently, 

/ yft(y)dy = / (y,0)Uv)dy\< 

J E t J E t 



(y,0)\My)dy< x (y,e) 2 ft(y)dy<i. 

E t V Je * 



We therefore learn that, 



| Wt <l, Vt>0. 



Define h(t) = (g(t) - 0.5) 2 . By Ito's formula, 

dh(t) = 2(.g(i) - 0.5)dg(t) + d[g] t . 
Plugging the last two equations together gives, 
E[(g(t) - 0.5) 2 ] < t. 
The lemma follows from an application of Chebyshev's inequality. □ 



The last ingredient needed for our proof is a theorem of E. Milman, Mil2 
Theorem 2.1]. The following is a weaker formulation of this theorem which 
will be suitable for us: 

Theorem 4.2 (E. Milman) Suppose that a log-concave probability mea- 
sure \i satisfies the following: there exist two constants, < A < | and 
> 0, such that for all measurable E C R n with n(E) > i one has 
^{Eq) > 1 — A. In this case, the measure fi satisfies the following isoperi- 
metrtc inequality: 
For all measurable Bel" with /i(E) < 1 , 

„+(E) 1 - 2A 

1AEY ~ -e- (48) 

Note that equation (|48[) is the exact type of inequality defining the con- 
stant G n in equation ((2|. We are now ready to prove the main proposition 
of this section. 

Proof of proposition [777| 

Let T be the constant from lemma |4~T1 Denote, 



G = {0.1 < g(T) < 0.9} n F. 

where F is the event defined in (|20[) . According to lemma UTTI and to (1211) . 
one has P(G) > 0.4 for all n > 2. 
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By (|45p and by corollary 13.31 there exist universal constants c, Q > 
such that 



f{x)dx = E 
E o/s\ E 



P(G)E 



fr{x)dx 
E e/s\ E 



> (49) 



G 



> c. 



/t(:e)<£e 
'b &/s \e 

The result now follows directly from an application of theorem 14.21 □ 



Remark 4.3 In the above proof, we used E. Milman's result in order to 
reduce the theorem to the case where J E f(x)dx is exactly ■*, as well as to 
attain an isoperimetric inequality from a certain concentration inequality 
for distance functions. Alternatively, we may have replaced vrovsition \2.6\ 
with an essentially stronger result due to Bakry-Emery, proven in \BEf 
(see also Gross, \Gro sll). Their result, which relies on the hypercontrac- 
tivity principle, asserts that a density of the form U2\) actually possesses a 
respective Cheeger constant. Using this fact, we may have directly bounded 
from below the surface area of any set with respect to the measure whose 
density is ft- 



The proof of lemma [L6I is in section 6. Along with this lemma, we have 
established theorem ll.il 



5 Stability of the Brunn-Minkowski in- 
equality 

The main goal of this section is to prove theorem 11.21 

The idea of the proof is as follows: Given two log-concave densities, / 
and g, we run the localization process we constructed in section 2 on both 
functions, so that their corresponding localization processes are coupled 
together in the sense that we take the same Wiener process Wt for both 
functions. Recall formula (|19|l . whose point is that the barycenters of the 
localized functions ft and gt converge, in the Wasserstein metric, to the 
measures whose densities are / and g, respectively. In view of this, it 
is enough to consider the paths of the barycenters and show that they 
remain close to each other along the process. Recall that if at is the 
barycenter of ft, we have da t — A t dWt- This formula tells us that as 
long as we manage to keep the covariance matrices of ft and gt approxi- 
mately similar to each other, the barycenters will not move too far apart. 
In order to do this, we use an idea from |EK2] : when the integral of the 
supremum convolution of two given densities is rather small, these densi- 
ties can essentially be regarded as parallel sections of an isotropic convex 
body, which means, by thin-shell concentration, that the corresponding 
covariance matrices cannot be very different from each other. 
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We begin with some notation. For two functions f,g : R" — > R + , de- 
note by Hx(f,g) the supremum convolution of the two functions, hence, 



H(f,g)(x) := sup \Jf{x + y)g(x-y). 

Next, define, 

K(f,g)= f H(f,g)(x)dx. 

The following lemma is a variant of lemma 6.5 from EK2 . 

Lemma 5.1 There exists a universal constant C > such that the fol- 
lowing holds: Let f,g be log-concave probability densities in 1". Define, 

A = Cov(f)' 1/2 Cov(g)Cov(fy 1/2 - Id, 

and let {<5i}" =1 be the eigenvalues of A such that the order of \di — 1| is 
decreasing. Then, 

\6i-l\< CK(f, gf, VI < i < n (50) 

and, 

\Si-l\<CK{f,g) Tn ir-^, V(log^(/, 3 )) Cl <i<n (51) 

where C,C\ > are universal constants. 

Our main ideas in this section are contained in the following lemma: 

Lemma 5.2 Let e > and let f , g be log-concave probability densities in 
R n such that f is isotropic and the barycenter of g lies at the origin. In 
that case, there exist two densities, f, g, which satisfy, 



f(x)<f(x), g(x)<g(x), VzeR' 
/ f(x)dx = / g(x)dx > 1 — e 



and, 

W 2 (f,~g) < ^T n K(f,g) 5 n 2 ^-^+' (52) 

Proof: As explained in the beginning of the section, we will couple 
between the measures / and g in means of coupling between the processes 
r t (/) and T t (g). To that end, we define, as in (|13|) . 

F (x) = 1, dF t (x) = (A; 1/2 dW t ,x- a t )F t {x) (53) 

where, 

_ Iv xf(x)F t (x)dx 

Out 



J Rn f(x)F t (x)dx 
is the barycenter of fFt, and, 

A t — (x — a t )®(x — at)f{x)F t (x)dx 
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is the covariance matrix of fF t . As usual denote ft — Ftf. 
Next, we define, 

Go(x) = f, dG t (x) = {A; 1/2 dWt,x-b t )G t (x) 

where, 

= J Rn xg(x)Gt(x)dx 

fun g(x)G t (x)dx ' 
and denote gt(x) = g(x)Gt(x). 

Finally, we "interpolate" between the two processes by defining, 

H (x) = 1, dHt(x) = {A; 1/2 dW t ,x - {a t +b t )/2), 

and, 

ht(x) = H t (x)H(f,g)(x). 

By a similar calculation to the one carried out in lemma liOl we learn that 
for all t > 0, J ft(x)dx = J g t (x)dx = f . Fix x, y £ R". An application of 
Ito's formula yields 

dlogftQc + y) = {x + v-at, A; 1/2 dW t ) - \\A; 1/2 {x + y- a t )\ 2 dt, 

dlogg t (x -y) = { x -y- b t ,A; 1/2 dW t ) - ^\A; 1/2 (x -y- b t )\ 2 dt, 
and 

dioght(x) = /x-^^,A; 1/2 dw t \ - ±\A; 1/2 (x-(a t + b t )/2)\ 2 dt. 

Consequently, 

2d\ogh t (x) > dlog f t {x + y) + dlogg t (x - y). 

It follows that, 

ht(x)>H(f t ,gt)(x). 

Define St = f Rrl h t (x)dx. The definition of H t suggests that St is a mar- 
tingale. By the Dambis / Dubins-Schwarz theorem, there exists a non- 
decreasing function A(t) such that, 

St = K(f,g) + W A(t) 

where Wt is distributed as a standard Wiener process. Since St > 1 almost 
surely, it follows from the Doob's maximal inequality theorem that, 

P(Gi) > f - e/2, Vs > 0. (54) 

where, 

G t = (maxS s <^M\. (55) 

Next, define, 

Ft ~ {\\A s \\op < CK 2 n {\ogn)e~\ V0 < s < t} . 
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where C is the same constant as in (120[) . Finally, denote E t = Gt fl Ft. 
By proposition 3.1 and equation (|54f) . P(Et) > 1 — e for all £ > 0. Define 
a stopping time by the equation, 

p — sup{£| E t holds}. 
Our next objective is to define the densities /, g by, in some sense, neglect- 
ing the cases where E t does not hold. We begin by defining the density 
ft by the following equation, 



ft(x)dx = E 



ljs ( / ft(x)dx 

B 



for all measurable B C R n . Likewise, we define 



g t (x)dx — E 



lfi t / gt(x)dx 

J B 



Recall that f(x) = E[ft(x)] for all x £ R n and t > 0. ft follows that, 

f ft{x)dx= f g t (x)dx = P(E t ) > 1-e, 
and that 



We construct a coupling between / t and gt by defining a measure p,t on 
E n x R" using the formula 



pt(AxB) = 



1-Bt / ft(x)g t (y)dxdy 

AxB 



for any measurable sets A,B <Z R n . It is easy to check that /; and <?t are 
the densities of the marginals of fit onto its first and last n coordinates 
respectively. Thus, by definition of the Wasserstein distance, 



W 2 (ft,gt)< 



I 

JR" 



\x-y\ dfi t (x,y) 



l Et I \x-y\ ft{x)g t (y)dxdy 

I"xl" 



1/2 



1/2 



(E [l Et (W 2 lft,a t ) + W 2 (gt,bt) + |at - b t \) 2 } 
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Now, thanks to formula (|19[) . we can take T large enough (and determin- 
istic) such that, 



W 2 (fT,g T ) < 2 (E [1 Et \clt - b T \ 2 ]) 1/2 + 1 < 
2(E[|a T Ap-&TA P | 2 ]) 1/2 + f. 



(56) 



2li 



We will define / := /t and g := gr- In view of the last equation, our 
main goal will be to attain a bound for the process \at — bt\- A similar 
calculation to the one carried out in (|16|) gives, 

da t = A] /2 dW t , db t = C t A; 1/2 dW t . (57) 

where, 

Ct— (x — b t ) <S> (x — b t )gt(x)dx 

is the covariance matrix of gt- Therefore, 

d\a t — b t \ = 2{a t — b t ,da t ) — 2{a t — b t ,dbt) + 

{da t ,da t } + {dbt, dbt) — 2{da t ,db t )- 
The first two terms are martingale. We use the unique decomposition 

where M t is a local martingale and Nt is an adapted process of locally 
bounded variation. We get, 

— iVt = {da t — dbt, da t — dbt) = 

{{At - Ct)A; 1/2 dW t , {At - C t )A; 1/2 dWt) = 
\\A\'\l-A^C t A^)\\l s . 
By the Optional Stopping Theorem, 

ftAp 



[\(HAp - btA P \ 2 ] =E[N t A P ] =E 



(58) 



where D t — A t (I — A t C t A t ). Our next task is to use lemma I5TT1 
to bound \\Dt\\HS under the assumption ft < r. 

We start by denoting the eigenvalues of the matrix I — A t CtA t 
by 5i, in decreasing order, and the eigenvalues of the matrix At by \i, 
also in decreasing order. By theorem 1 in T , 

n 

\\Dt\\ 2 HS <J2^ 5 l ( 59 ) 

3=1 



By lemma 15711 we learn that 






Plugging this into (|59|l yields 



\Dt\\ 2 HS < CK{ft,gt) 10 T 2 J2 x ii 2K ~' 



3=1 
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Fix some constant (1 — 2k) < a < 1, whose value will be chosen later. For 
now, we assume that k > 0. Using Holder's inequality, we calculate, 



\D t \\ 2 HS <CK(f t ,g t rr 2 n [Y, X y (1 ' a) 
Vj=i 



^Ota-D/a ) ; (61) 



CK(f t ,g t y u T^[Xi 



10 2 / >1/(1-q)-1 



j=i 

ll V 2 \?7rt.n1 1 - a f„(2«-l)/«+l 



1+ / i 



(2 re -l)/< 



CK{f t ,gtrTZ>${pny- a [n 



+ 2 



(2k-1)/q + 1 



where /3 = — X]?=i -\j- Recall that a > (1 — 2k), which gives, 

(„(»-- i)/«*+i +2 ) a <3n a n 2 "- 1 . (62) 

Take a such that e = a — (1 — 2k). Equations (|6ip and (|62|l give, 

i ln ii2 ^ C> r ,, j. ,10 2 l-a, a 2re ^ 

e 



C" 



l-2«+e 2k 



K(ft,gt) r n max(/3, 1)A X K e n 



Recall that we assume that t < t. By the definition of r, we get Ai < 
Cr^n 2 " logra and K(f t ,g t ) < 2K{f,g)/e. Part (ii) of proposition I37T 
implies E[/3] < 1. Plugging these facts into the last equation gives, 



E [||A|| 2 „ S ] < ^KU,g) W r 2 n (r'n^logn) 1 ^Ve"* < 
Finally, using equations (|56[) and (|58fl . we conclude, 

fTAp 



W2(fT,g T y<E 



\D s \\ H ads 



C T/f-C ^10 2 4k-4k 2 +6 

-^K{f,g) r n n 



The proof is complete. 



(63) 



Remark 5.3 in the above lemma, if we replace the assumption that f 
is isotropic by the assumption that f,g are log-concave with respect to 
the Gaussian measure, then following the same lines of proof while using 
vrovosition \2.6[ one may improve the bound (526 and get, 



W a (J, 9) <C(e)K(f, ff )Vtogf». 



2S 



We move on to the proof of theorem 11.21 

Proof of theorem \l.i3i Let K, T be convex bodies of volume 1 such that 
the covariance matrix of K is L\ld. Fix e > 0. Define, 

f(x) = 1 k /l k {x)Lk, g(x) = 1t/l k {x)Lk, 
so both / and g are probability measures and / is isotropic. We have, 

K(f,g) = Vol n (?^l) =V. 



We use lemma [5721 which asserts that there exist two measures f,g, such 
that, 

/(*)</(*)> g(x)<g(x), VzeR", (64) 

/ f(x)dx = / g(x)dx > 1 - e (65) 

and such that, 

W 2 (f,g)<Q 

where 6 = C(e)V 5 T n n 2 ^ K ~ K )+E . Since g is supported on T, it follows 
that, 

/ d 2 (x,T/L T )f(x)dx< 6 2 
where d(x, T/L T ) — mf ye ( T / LT ) \x — y\. Denote, 

K a = {xe K/L K ; d{x,T) > aQ}. 
It follows from Markov's inequality and from (|64|) and (|65|) that, 



Vol„(K a ) < L- K n (e + ^-) 



Finally, taking 5 = Lk®/ ' \fe gives 

Vol„(K\T s )<2e. (66) 

This completes the proof. □ 



6 Tying up loose ends 



We begin the section with the proof of lemma 11.61 which gives an upper 
bound for the constant K„ in terms of r n and k. 

Proof of lemma \1.0c Let X be an isotropic, log concave random vec- 
tor in R", and fix 9 e S 71 ' 1 . Denote A = ELY ® X{X, 6)]. Our goal is to 
show, 

n 2 

II4M 2 < rV k 

\\ a \\hs S <^ 2_u 



k 



■1\) 



Let k < n and let E k be a subspace of dimension k. Denote P(X) = 
ProJE k (X) and Y = \P(X)\ - y/k. By definition of <j k , 

Var[Y] < at 

Note that, by the isotropicity of X, E[|P(X)| 2 ] = k. It easily follows that, 

Var[\P(X)\ 2 ] < CkVar[Y] < Cka 2 k . 

Using the last inequality and applying Cauchy-Schwartz gives, 

|E[(X,0)|P(X)| 2 ]| < y/Var[{X,e)]Var[\P(X)\2] < CVka k 

or, in other words, 

\Tr[ProJE k AProj Ek }\ < CVka k . 

Let \i,...,\e be the non- negative eigenvalues of A in decreasing order. 
The last inequality implies that the matrix ProJE h AProJE k has at least 

one eigenvalue smaller than C\ j\<Jk- Consequently, by taking E k to be 
the subspace spanned by the k first corresponding eigenvectors we learn 

that 

2 

\t < C-±, Vfc < I. 
k 

In the same manner, if C,i, ..., C, n -l are the negative eigenvalues of A, one 

has (I < C'4- 

We can thus calculate, 

t n—t n 2 



k 

fc=l k=\ fc=l 



The proof is complete. 



Next, in order to provide the reader with a better understanding of 
the constant K n , we introduce two new constants. First, define 

2 Var[Q(X)] 

Q "-f%E[\VQ(X)\*] 

where the supremum runs over all isotropic log-concave random vectors, 
X, and all quadratic forms Q(x). Next, define 

H,E fi(E) 

where /i runs over all isotropic log-concave measures and E runs over all 
ellipsoids with n(E) < 1/2. 

Fact 6.1 There exist universal constants C\,Ci such that 

K n < ClQ n < C 2 Rn- 
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The proof of the right inequality is standard and uses the coarea formula 
and the Cauchy-Schwartz inequality. We will prove the left inequality. 
To that end, fix an isotropic log-concave random vector X, denote A — 
W.[X<S)XXi]. We have, 

Tr(BA) 

||A|| HS =sup— — 

B \\B\\HS 

where B runs over all symmetric matrices. Let Bbea symmetric matrix. 
Fix coordinates under which B is diagonal, and write X — (Xi, ...,X n ) 
and B — diag{a\, .., a n }. Define Q(x) = (Bx,x). We have, 



Tr(BA) = E 



Xi^atXt 
^VarlQ(X)] < 



<A/E[^i 2 ] 



N 



Var 



J2 a > x ? 



\ 



So, 



2QI J2^[Xf] = V2Q n \\B\\ HS . 
»=i 

\\A\\ HS < V2Q n . 



This shows that K n < CQ n . 

Remark 6.2 We suspect that there exists a universal constant C > 
such that K n < Ca„, but we are unable to prove that assertion. 



We move on to the proof of lemma 1231 
Proof of lemma [275[ 

Throughout the proof, all the constants c, ci,C2, ... may depend only on 
the dimension n. Recall that f(x) is assumed to be isotropic and log- 
concave. It is well-known that there exist two constants ci,C2 > 0, such 
that 

/(M)>C1, V|x|<C 2 . 

(see for example |LVI Theorem 5.14]). Define g(x) = cil{\x\<c 2 }- It i s 
also well-known (see for example [LV1 Lemma 5.7]) that there exist two 
constants cz, C4 > such that 

f(x)e {x ' y) dx < c 3 , Vjyj < C4, 

which implies that whenever |c| < C4 and B is positive semi-definite, 

V f (c,B)= f e (c ' x) -^ (Bx ' x) f(x)dx<c 3 . 

It follows that for all \c\ < C4 and B < Id (in the sense of positive 
matrices), one has 

A f (c,B)> (67) 

,,' / (x-a f (c,B))®(x-a f (c,B))e- Cilxl - L ' 



C 3 Cl 



' M g(x)dx> 
x % ze-^W-tjM 2 ' fa = crJd 



{|a:|<C2} 
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for some constant C5 > 0. Define the stopping times, 

T x = sup{£ > 0; \ct\ < c 4 }, T 2 = sup{£ > 0; B t > Id}, T = min (T 1; T 2 ). 

Note that according to (|67[1 . 

A t > csld, Vt < T, (68) 

so the lemma would be concluded if we manage to show that 

P(T >c)>c (69) 

for some constant c > 0. 

Define the event E — {T2 < Tx}- Whenever E holds, we have the follow- 
ing: First, using (|UT)) , 

A t > csld, Vt<T 2 . 

Recall that ±B t - A' 1 . It follows that 

B t < c^t, Vi < T 2 . 

By taking t = T2 in the last equation, we learn that T = T2 > C5 whenever 
£ holds, so 

T 2 < Ti ^ T > c 5 . 

Therefore, it is enough to prove that P(Tx > c) > c for some c > 0. Fur- 
thermore, in the following we are able to assume that P(E) < 0.1. 

To that end, consider the defining equation (|11[) and use Ito's formula 
to attain 

d\c t \ 2 =2(c t ,A; 1/2 dW t } + 2(At 1 a t ,c t }dt+\\A; 1/2 \\j Is dt. (70) 

Define the process et by the equations, 

et = 0, de t = 2(c t ,yl7 1/2 dTy t ). 

Using (|68|) . we deduce that whenever t < T, one has 

4 f\A; 1/2 c t ,A; 1/2 c t ) < iciest. (71) 



[ejt 

Using the Dambis / Dubins-Schwartz theorem, we know that there exists 
a standard Wiener process Wt such that et has the same distribution as 
WA e i t . An elementary property of the standard Wiener process is that 
there exists a constant cs > 0, such that 

P(F) > 0.9 (72) 

where 

F=\ max W s < C4/2 

[0<s<c 6 



:V1 



Define 6 = min ( T, -^rr I • Note that, by fl7T) 



F C <^ max e t < cj/2 } . (73) 

~~ (_0<t<<5 ~ } 

Another application of (|68p . this time with the assumption (|10[) gives, 

/ ||A7 1/2 ||^ s ds + 2|(^7 1 a s ,c s )|ds <nc^ 1 (l + c 4 )t <c 7 t (74) 

Jo 

for all t <T, and for a constant c 7 . By plugging (173]) and ([74)) into J70j), 
we learn that whenever F holds, one has 

\c t \ 2 < c 2 4 /2 + c 7 t, Vt<6. 

If we assume that 8 = Ti, the above gives c| = |cri | 2 < c|/2 + C7Ti which 
implies T > j 4 - (here, we used the assumption that T\ < T2). Thus, 

whenever F n E c holds, we have T — T\ > min [ ^-, ^ 6 _ t ) . A union 

1 2c 7 ' 4„2^^ 1 1 



c 7 ' 4cjc 



4^5 



bound gives P(_F n E ) > 0.8. The lemma is complete. 
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